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method for calculating an orthogonal discrete 
tis^nsform on the basis of the DIT method in 
prescribed intermediate steps, 
whereir 

a) the d^sta are read from a memory (1) organized 
on a pagesrf or-page basis, 

b) the interrt^Qdiate step 
transform is carried out, 

c) the resulting d^a are 
memory (5) , and 

d) the resulting data are\written page-f or-page 
from the buffer memory (5)^^^ the memory (1) 
organized on a page-f or-page basi^ 



prescribed 



stored in 



by the 
buffer 



^ method for calculating an orthogonal discrete 
tran^orm on the basis of the DIF method in 
prescriD^ intermediate steps, 
wherein 

a) the data arfe\read from a memory (1) organized 
on a page-f or-p^^^e basis, 

b) the data are storeo^in a buffer memory (5) , 

c) the intermediate step. prescribed by the 
transform is carried out, 

d) the resulting data are writterT'^^^^e-f or-page to 
the memory ( 1 ) organized on a p^^;^-f or-page 
basis . 



A rri^i^hod for calculating an orthogonal discrete 
transfo^K^m in prescribed intermediate steps, 
wherein 

the data ar>v read from two" memories (3, 4) 
organized on a p^e-for-page basis such that the 
reading is organizeoson a page-f or-page basis, 
the intermediate step prescribed by the transform 
is carried out, and 
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the resultingXdata are again written page-f or-page 
to the two meirKjries (3, 4) organized on a page- 
f or-page basis. 

The method as claiJuied in one of claims 1 to 3, 
wherein the discret^e orthogonal transform is 
formed by an FFT, IFFt\ DCT or IDCT. 

5. The method as claimed in claim 4, wherein the 
transform has an identical geometry for each 
stage . 

6. The method as claimed in claim 5, wherein an FFT 
or IFFT based on Singleton is used. 

7 . \ An apparatus for carrying out the method as 

(Claimed in one of claims 1, 4-6, 
wfterein 

the\ apparatus has a memory (1) organized on a 
page-^Xor-page basis, a processor (2) and a 
directlV organized memory (5) which is arranged 
downstream, of the processor. 

8 . An apparatus \^f or carrying out the method as 

claimed in one acclaims 2, 4-6, 
wherein \. 

the apparatus has a. memory (1) organized on a 
page-f or-page basis, \a processor (2) and a 
directly organized bufr^ memory (5) which is 
arranged upstream of the prb^cessor. 

9. The apparatus as claimed in one\of claims 7 or 8, 
wherein the page-oriented memo'ry N(l) is a large 
memory in relation to the direct^ organized 
buffer memory (5) • \. 



10. . The apparatus as claimed in claim 9, wheS^m a 
fast memory is used for the buffer memory (5) . 
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11. Nfhe apparatus as claimed in one of claims 7-10, 
wfxerein the page-oriented memory (1) is a DRAM and 
the\buffer memory (5) is an SRAM. 
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12- The apparatus as claimed in one of claims 7-11, 
wherein tsjie page-oriented memory (1) has a size of 
8 K addresses and the buffer memory (5) has a size 
of 32 - 64 a^aaresses 

13. An apparatus carrying out the method as 

claimed in one of\claims 3, 4-6, 
wherein 

the apparatus has tw\ memories (3, 4) organized on 
a page-f or-page basis Xnd a processor (2) . 
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14. The apparatus as claimed Yn claim 13, wherein the 
page-oriented memories (3,\ 4) are of the same 
size . 

15. The apparatus as claimed in clai^ 14, wherein the 
page-oriented memory (3, 4) has ^ size of 4 K 
addresses . 



25 



The apparatus as claimed 
wherein the processor (2) 



in one of claims. 7 - 
provides a ButterSsly. 
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